An Eecient Communication Strategy for Finite Element Methods on the Connection Machine Cm-5 System
نویسندگان
چکیده
منابع مشابه
An Eecient Communication Strategy for Finite Element Methods on the Connection Machine Cm-5 System an Eecient Communication Strategy for Finite Element Methods on the Connection Machine Cm-5 System
The objective of this paper is to propose communication procedures suitable for unstructured nite element solvers implemented on distributed-memory parallel computers such as the Connection Machine CM-5 system. First, a data-parallel implementation of the recursive spectral bisection (RSB) algorithm proposed by Pothen et al. is presented. The RSB algorithm is associated with a node renumber-ing...
متن کاملMesh Decomposition and Communication Procedures for Finite Element Applications on the Connection Machine Cm-5 System Mesh Decomposition and Communication Procedures for Finite Element Applications on the Connection Machine Cm-5 System
The objective of this paper is to analyze the impact of data mapping strategies on the performance of nite element applications. First, we describe a parallel mesh decomposition algorithm based on recursive spectral bisection used to partition the mesh into element blocks. A simple heuristic algorithm then renumbers the mesh nodes. Large three-dimensional meshes demonstrate the eeciency of thos...
متن کاملA Data Parallel Finite Element Method for Computational Fluid Dynamics on the Connection Machine System
A nite element method for computational uid dynamics has been implemented on the Connection Machine systems CM-2 and CM-200. An implicit iterative solution strategy, based on the preconditioned matrix-free GMRES algorithm, is employed. Parallel data structures built on both nodal and elemental sets are used to achieve maximum parallelization. Communication primitives provided through the Connec...
متن کاملImplementation of Implicit Finite Element Methods for Incompressible Flows on the Cm - 5
A parallel implementation of an implicit finite element formulation for incompress-ible fluids on a distributed-memory massively parallel computer is presented. The dominant issue that distinguishes the implementation of finite element problems on distributed-memory computers from that on traditional shared-memory scalar or vector computers is the distribution of data (and hence workload) to th...
متن کاملA Data Parallel Finite Element Method forComputational
A nite element method for computational uid dynamics has been implemented on the Connection Machine systems CM-2 and CM-200. An implicit iterative solution strategy, based on the preconditioned matrix-free GMRES algorithm, is employed. Parallel data structures built on both nodal and elemental sets are used to achieve maximum parallelization. Communication primitives provided through the Connec...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007